A discrete form of the Beckman-Quarles theorem for rational eight-space 
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^ , Abstract. Let Q be the field of rationals numbers. We prove that: (1) if 

x, y G R™ (n > 1) and \x — y\ is constructible by means of ruler and compass then 
£N| , there exists a finite set S xy C R™ containing x and y such that each map from 

CN ' S xy to R" preserving unit distance preserves the distance between x and y, (2) 

if x, y G Q 8 then there exists a finite set S xy C Q 8 containing x and y such that 
r *n ' each map from S xy to R 8 preserving unit distance preserves the distance between 

x and y. 

<— j ■ Theorem 1 may be viewed as a discrete form of the classical Beckman-Quarles 

theorem, which states that any map from R™ to R" (2 < n < oo) preserving unit 
distance is an isometry, see [l]-[3]. Theorem 1 was announced in [9] and prove there 
in the case where n = 2. A stronger version of Theorem 1 can be found in [10], but 
we need the elementary proof of Theorem 1 as an introduction to Theorem 2. 

Theorem 1. If x, y £ R™ (n > 1) and \x — y\ is constructible by means of ruler 
and compass then there exists a finite set S xy C R" containing x and y such that 
f^) . each map from S xy to R™ preserving unit distance preserves the distance between 

^D ' x and y. 

£— n ' Proof. Let us denote by D n the set of all non-negative numbers d with the 

^^ , following property: 

if x, y G R" and \x — y\ — d then there exists a finite set S xy C R" such that 
r^ ■ i,|/£ ^j, and any map / : S^ — > R" that preserves unit distance preserves also 

"ti | the distance between x and y. 

Obviously 0, 1 G D n . We first prove that if d € D n then y/2 + 2/n ■ d G D n . 
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Assume that d > 0, x, y G R™ and \x — y\ = y/2 + 2/n ■ d. Using the notation of 
Figure 1 we show that 

s xy ■—\J{S a b -a,be {x,y,y,pi,p2,...,Pn,Pi,P2,-,Pn},\ a -b\ = d} 

satisfies the condition of Theorem 1. Figure 1 shows the case n = 2, but equations 
below Figure 1 describe the general case n > 2; z denotes the centre of the (n — 1)- 
dimensional regular simplex piP2---Pn- 
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Figure 1 

1 < i < j < n 

Is/ — 2/1 =d, \x-pi\ = \y-Pi\ = \pi -Pj\ =d = \x-pi\ = \y-pi\ = \pi -Pj\ 



\x-y\ = \x-y\=2-\x-z\=2- y/sg ■ d = ^2 + 2/n • d 
Assume that / : S xy — ► R" preserves distance 1. Since 

Sxy 12 Syy^ U J= 1 Sx Pl U IJi=l 'Sj/Pi U Ul<j<j<n ^P-Pj 

we conclude that / preserves the distances between y and y, x and pi (1 < i < n), 
y and pj (1 < i < n), and all distances between pi and Pj : (1 < i < j < n). Hence 
\f(y) ~ f(y)\ = d and \f(x) — f(y)\ equals either or y/2 + 2/n ■ d. Analogously 
we have that \f(x) — f(y)\ equals either or y/2 + 2/n ■ d. Thus f(x) ^= f(y), so 
| f(x) — f(y)\ = \/2 + 2/n ■ d which completes the proof that J2 + 2/n • d € D n . 



Therefore, if d e D n then (2 + 2/n) ■ d = y/2 + 2/n ■ {y/2 + 2/n ■ d) e D n . 

We next prove that if x, y G R™, d E D n and \x — y\ = (2/n) ■ d then there 
exists a finite set Z xy C R™ containing x and y such that any map / : Z xy — > R™ 
that preserves unit distance satisfies \f{x) — /(y)| < \x — y\; this result is adapted 
from [3]. It is obvious in the case where n = 2, therefore we assume that n > 2 and 
d > 0. In Figure 2, z denotes the centre of the (n — l)-dimcnsional regular simplex 
PiP2---Pn- Figure 2 shows the case n = 3, but equations below Figure 2 describe 
the general case where n > 3. 




Figure 2 

1 < i < j < n 

\x-Pi\ = \y-Pi\=d, \pi -pj\ = y/2 + 2/n ■ d, \z - pi\ = y/1 - 1/n 2 • d 

\x-y\ = 2-\x-z\=2- ^\x- Pl \ 2 -\z- Pl \ 2 = 2 • v/d 2 - (1 - 1/n 2 ) • d 2 = (2/n) • d 

Define: 

%xy '■= Ul<j<j<n bpiPj U U»=l &xpi U (J»=l "1/P« 

If f : Z X!/ — > R™ preserves distance 1 then |/(x) — f(y)| = |a; — y\ = (2/n) • d or 
|/(a0 - /(y)| - 0, hence \f(x) - f(y)\ <\x- y\. 



If d £ D n , then 2 • d £ D n (see Figure 3). 
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Figure 3 
\x-y\ = 2-d 

Oxy = Oxs U Osy U ^yi U Oxt 



From Figure 4 it is clear that if d £ D n then all distances k ■ d (where k is a positive 
integer) belong to D n . 
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Figure 4 

\x — y\ = k ■ d 

S xy = [j{S a b : a,b£ {wq,w\, ...,Wk}, \a— b\ = dV \a - b\ = 2 • d} 

From Figure 5 it is clear that if d £ D n then all distances d/k (where k is a positive 
integer) belong to D n . Hence Q n (0,oo) C D n . 




Figure 5 
\x-y\ = d/k 

s xv = s~~us~ u s xz u s~ us- u s vz u s~ 

y xy xx xz yy » yz 

Observation. If x,y £ R™ (n > 1) and e > then there exists a finite set 
T xy {e) Q R™ containing x and y such that for each map / : T xy (e) — > R™ preserving 
unit distance we have ||/(a;) — /(y)| — |a; — y|| < e. 
Proof. It follows from Figure 6. 




Figure 6 

|x-z|,|z-2/|eQn(0,^), |z-y|<e/2 

J-xy(S) = &xz U i> Z y 

Note. The above part of the proof can be found in [10]. 



If a, b £ D n , a > b > then \J a? - b 2 £ D n (see Figure 7, cf.[ 
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Figure 7 
\x — y\=\/a 2 — b 2 

^xy = &sx U O x t U O s t U S y U Oty 



Hence \/~3-a = y/(2 ■ a) 2 — a? £ D n and y/2- a = y (V3 ■ a) 2 — a 2 £ D n . Therefore 
Va 2 + b 2 = y / ( v / 2-a) 2 -(v / a 2 -6 2 ) 2 £ D n . 



In Figure 8, z denotes the centre of the (n — l)-dimensional regular simplex 



PiP2---Pn, n = 2, but equations below Figure 8 describe the general case where 
n > 2. This construction shows that if a, b g D n , a>b>0,n>2 then a — b g D n , 
hence a + b = 2 ■ a — (a — b) E D n . 
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Figure 8 

\x - z\ = a g D n , \y - z\ = b e D, n 



\Pi-Pj\ = v /2 + 2 /«e D n , \z - Pi \ = y/1 2 - (1/n ) 2 g D n , l<K] <n 

= | a; -p„| = \Z|x- z| 2 + | z-p„| 2 g D„ 

I 2 g D n 



-Pi| = V N- -I 7 " 
I2/-P1I = Vlz/-z| 2 + |.- 



•Pi| 



Pi I 



= |j/-Pn| = Vly-^l 



Vr, 



S X y = Ui<i<j< n SpiPj u Ui=i Sxpi u Ui=i Sypi u T xy (b) 
In order to prove that Z?„\{0} is a multiplicative group it remains to observe 
that if positive a,b,c £ D ni then — g D n (see Figure 9, cf. [9]). 




Figure 9 

m is a positive integer 

b < 2 ■ m ■ c 

Sab = So a U Sob U 5 q ~ U 5 q ~ U 5 a ~ U 5 B g U S~~ 



If a g D„, a > 1, then ^/a = | ■ \/( a + I) 2 ( a I) 2 e A»; if a g D„, 
< a < 1, then y^ = l/\/ ^ ^«- Thus Z? n contains all non-negative real 
numbers contained in the real quadratic closure of Q. This completes the proof. 



Remark 1. Let F C R is a euclidean field, i.e. Vx G F3y £ F (x = y 2 \/ x = —y 2 ) 
(cf. [6]). Our proof of Theorem 1 gives that if x,y G F" (n > 1) and \x — y\ is 
constructible by means of ruler and compass then there exists a finite set S xy C F" 
containing x and y such that each map from S xy to R" preserving unit distance 
preserves the distance between x and y. 

Theorem 2. If x, y € Q 8 then there exists a finite set S xy C Q 8 containing 
x and y such that each map from S xy to R 8 preserving unit distance preserves the 
distance between x and y. 

Proof. Denote by R$ the set of all d > with the following property: 

if x,y G Q 8 and \x — y\ — d then there exists a finite set S xy C Q 8 such that 
x, y G S xy and any map / : S xy — > R 8 that preserves unit distance preserves also 
the distance between x and y. 
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Obviously 0,1 e i?s- We need to prove that if x ^ y G Q then |x — y| G i?; 
We show that configurations from Figures 1-5 and 7 (see the proof of Theorem 1) 
exist in Q 8 . We start from simple lemmas. 

Lemma 1 (see [11]). li A and B are two different points of Q" then the re- 
flection of Q™ with respect to the hypcrplane which is the perpendicular bisector 
of the segment AB, is a rational transformation (that is, takes rational points to 
rational points). 

Lemma 2 (in the real case cf.[2] p.173 and [10]). If A,B,A,B eQ 8 and \AB\ = 
\AB\ then there exists an isometry / : Q 8 — ► Q 8 satisfying 1(A) = A and 1(B) = B. 
Proof. If A = A and B = B then / = id(Cf). If A = A and B ^ B then 
the reflection of Q 8 with respect to the hypcrplane which is the perpendicular 
bisector of the segment BB, satisfies the condition of Lemma 2 in virtue of Lemma 
1. Assume that A / A. Let I\ : Q 8 — ► Q 8 denote the reflection of Q 8 with 
respect to the hypcrplane which is the perpendicular bisector of the segment AA. 
If I\(B) = B then the proof is complete. In the opposite case let B\ = Ii(B), 
B\ <G Q 8 according to Lemma 1. Let I-i : Q 8 — ■* Q 8 denote the reflection of Q 8 
with respect to the hyperplane which is the perpendicular bisector of the segment 
B X B. Since \AB X \ = \h(A)h(B)\ = \AB\ = \AB\ we conclude that I 2 (A) = A. 
Therefore I = I 2 o li satisfies the condition of Lemma 2. 

Corollary. Lemma 2 ensures that if some configuration from Figures 1-5 and 
7 exists in Q 8 for a fixed x, y G Q 8 , then this configuration exists for any x, y G Q 8 
with the same \x — y\. 

Lemma 3. LAGRANGE'S FOUR SQUARE THEOREM. Every non-negative 
integer is the sum of four squares of integers, and therefore every non-negative 



rational is the sum of four squares of rationals, see [8]. 

Lemma 4. If a, 6 are positive rationals and b < 2a then there exists a trian- 
gle in Q 8 with sides 6, a, a. 

Proof. Let a 2 — (6/2) = k 2 + I 2 + in 2 + n 2 where k, I, m, n are rational according 
to Lemma 3. Then the triangle 

[-6/2, 0, 0, 0, 0, 0, 0, 0] [6/2, 0, 0, 0, 0, 0, 0, 0] [0, k, I, m, n, 0, 0, 0] 
has sides 6, a, a. 

Now we turn to the main part of the proof. Rational coordinates of the following 
configuration are taken from [11]. 



x = [0,0,0,0,0,0,0,0] 

y = (3/8) -[-3, 0,0, 0,1, 1,1, -2] 

P! = [-1,0,0,0,0,0,0,0] 



y = (1/6) -[-8, 1,1, 3, 1,0, -1,-2] 
pa = (1/2) -[-1,1, 0,0, 0,0, 1,-1] 



p s = (1/2) -[-1,-1, 0,0, 0,0, 1,-1] p 4 = (1/2) -[-1,0, 1,0, 0,1, 0,-1] 

p 5 = (1/2)- [-1,0,-1,0,0,1,0,-1] Pe = (1/2) • [-1,0,0,1,1,0,0,-1] 
p 7 = (1/2) .[-1,0, 0,-1, 1,0, 0,-1] p s = (1/2) -[-1,0, 0,0, 1,1, 1,0] 



Let / : Q 8 — > Q 8 denote the reflection with respect to the hyperplane which is the 
perpendicular bisector of the segment yy. By Lemma 1 we have pi = I (pi) G Q 8 
(1 < i < 8). It is easy to check that points x,y,y,pi,pi (1 < i < 8) form the config- 
uration from Figure 1 for d = 1. The Corollary ensures that 3/2 = y / 2 + 2/8 • d — 
\x-y\ G R s . 

Points (3/2)x, (3/2)?/, (3/2)y, (3 /2)p t , (3 /2)p t (1 < % < 8) form the configu- 
ration from Figure 1 for d = y/2 + 2/8 = 3/2. The Corollary ensures that 
2 + 1/4 = v/2 + 2/8 • d = | (3/2) • x - (3/2) • ? y| G i? 8 - 

The following points: 

pt = [-3/2,0,0,0,0,0,0,0] 
P2 = [-3/4,3/4,0,0,0,0,3/4,-3/4] 
P3 = [-3/4, -3/4, 0, 0, 0, 0, 3/4, -3/4] 
Pi = [-3/4, 0, 3/4, 0, 0, 3/4, 0, -3/4] 
p 5 = [-3/4, 0, -3/4, 0, 0, 3/4, 0, -3/4] 



p 6 = [-3/4, 0, 0, 3/4, 3/4, 0, 0, -3/4] 

Vi = [-3/4, 0, 0, -3/4, 3/4, 0, 0, -3/4] 

P8 = [-3/4,0,0,0,3/4,3/4,3/4,0] 

a: = [-3/4, 0,0, 0,1/4, 1/4, 1/4, -1/2] 

y = [-15/16, 0, 0, 0, 5/16, 5/16, 5/16, -5/8] 
form the configuration from Figure 2 for d = 1. Therefore, in virtue of Corollary 
if x, y € Q 8 and \x — y\ = (2/8) • d = 1/4, then there exists a finite set Z xy C Q 8 
containing x and y such that any map / : Z xy — > R 8 that preserves unit distance 
satisfies \f(x) - f(y)\ < \x - y\. 

As in the proof of Theorem 1 we can prove that 2 G Rs and all integer distances 
belong to Rs- In the same way using the Corollary we can prove that all rational 
distances belong to Rs, because by Lemma 4 there exists a triangle in Q 8 with 
sides d, k ■ d, k ■ d {d,k are positive integers, see Figure 5). 

Finally, we prove that \x — y\ G Rs for arbitrary x ^ y G Q 8 . It is obvious if 
\x — y\ = 1/2 because 1/2 is rational. Let us assume that \x — y\ ^ 1/2. We have: 
|ar — j/| e Qn (0,oo). Let \x — y\ = k 2 + l 2 + m 2 + n 2 where k, I, m, n are rationals 
according to Lemma 3. 

The following points: 

s= [-\\x-y\ 2 -1/4|,0,0,0,0,0,0,0] , x = [0,0,0,0,0,0,0,0] 

t= [\\x-y\ 2 - 1/4|,0,0,0,0, 0,0,0] , y = [0,k,l,m, n, 0,0,0] 



form the configuration from Figure 7 for a = \\x — y\ + 1/4| e Qn (0,oo) C R 
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and b = \\x — y\ — 1/4| e Qn (0,oo) C R s . The Corollary ensures that \x — y\ = 
\Ja 2 — b 2 £ Rs- This completes the proof of Theorem 2. 

Remark 2. Theorem 2 implies that any map / : Q 8 — > Q 8 which preserves 

unit distance is an isometry. 

Remark 3. It is known that the injection of Q™ (n > 5) which preserves the 

distances d and d/2 (d is positive and rational) is an isometry, see [5]. The general 

result from [7] implies that any map / : Q™ — ► Q" (n > 5) which preserves the 

distances 1 and 4 is an isometry. On the other hand, from [4] (for n = 1, 2) and [5] 

(for n = 3, 4) it may be concluded that there exist bijections of Q" (n = 1, 2, 3, 4) 

which preserve all distances belonging to {fc/2 : k — 1, 2, 3, ...} and which are not 

isometrics. 

Remark 4. J. Zaks informed (private communication, May 2000) the author that 

he proved the following: 

1. (cf. Remark 3): Let k be any integer, k > 2; every mapping from Q" to Q™, 



n > 5, which preserves the distances 1 and k - is an isomctry. 
2. Theorem 2 holds for all even n of the form n = 4t(t + 1), t > 2, as well as for 
all odd values of n which are a perfect square greater than 1, n — x 2 , and which, 
in addition, are of the form n = 2y 2 — 1. The construction is a modified version of 
the proof of Theorem 2. 
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